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PROBLEM TO BE SOLVED: To distribute a load 
between set routes by setting plural routes between 
from a communication unit at a starting point and a 
communication unit at an end point in communication 
units in a network. 

SOLUTION: A transmission path controller provided for a 
communication unit 1 constituting an Internet protocol 
network, is provided with a traffic characteristic 
collection section 3 that collects a traffic characteristic 
of transmission paths connected to the communication 
unit 1 , a traffic characteristic notice section 4 that 
informs other communication units about the collected 
traffic characteristic, a load arithmetic section 5 that 
calculates a load on the basis of the collected traffic 
characteristic, a discrimination section 6 that 
discriminates whether the transmission path is to be 
added or deleted on the basis of the obtained load 
information, and a load uniformizing section 7 that 
unitformizes the obtained load for the transmission 
paths. 
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t^Ammn^x^ttibntz^mmmizm-^i^^x. nmm 
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KffecojiMSBic^j^^nfcesiSiS® h 7 1 7 i7#tt 

«:JR«-r2) by\::yi^!\^^iRm7.f-yyt. 

®E h 7 1 7 iri|$tt<R«X7^-y :/TiR«$nfc^ h 7 1 y 

» X 5^ <y y i: -5- A ^ t i tC. 
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[0 0 0 3] :i(D^of3i^yhU-i77—^v^i;^--ri 
m-::><>^-^y hTit. Urn 1 P7 \^ UT.^ ii<Daiyj 

7';^:^•JXA^LT. y-l'i^xh^ (Dijkstra) OZJU 

d»*»-5;u-7^-<>^yp hnjp-e«. ^m5t*T©«Sfe 

10 t/ hif-a'J-1)mitVtziL^\^is^. Jl-y'^ > if Zf oh 

[0 0 0 4] oS0» ±IEroJ:^;ftft?BTtt, fciofcA. 

K*^?S)tbTb*5<i:. ^a)Jl—hLi)^lPn^y 

f<7 [0 0 0 5] -^-ciT. ^®J;5:^Sfl5*<*ilfe5nTt» 

-5. 

(1-1) OSPF(Open Shortest Path First) {C*Jtt-2.^ 
3X hv;i/^/X:^(EqualCost Multipath ) ftllS 

(1-2) IBGPdnternal Border Gateway Protocol) 
*5tt -5 -^^Uf^y^X (Multipath) SfS 
r/i*:)*.. (1 - 1) Og^gtCJ;S^ffi«. 0SPF(Dt8«g 

30 X) M-Cft1»®^*ttC^ffi^5J:-5CLTVi-50T*S. 
[0 0 0 6] (1-2) WftiBlCJcS^ffitt, IB 

GPOtafiESrffl^iT, AX*«S:*^0. CCDtttS^ttWA 

x( -T^i/^^/ix) m-c'A^&®^^•SS:Sff;^pJ:5irLT^i 

[0 0 0 7] 

[56?Sdt^)*bJ:5i-rsSSS] L^^L/fA^e.. r©i 
575:±IE (1-1) lCJ;^0SPFW«ttg4IH.ifc^ffi-T?« 
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[0 0 0 8] ±fE (1-2) »Cj:*IBGP©«{tES: 

fflt^fc^ffiTfc, 0SPFCD«Sf«gS;^V>fc^j£TOilS<l:l^ 

ommffi&K>, /'?xgj?cDgffia[*t<£tiiVi^»s^* 

TS. ^yh'7-i/^if&^\zmmr^7'-dfim. 
^mmx. U-f -^'ST/^X^^SU. ix-r ir 3 
h*ffiTftl^Srii-®fr^ca:(wJ:iD, ©iMlC h 7 k 
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[KSS«)*T^fcii£>W^g:] El (a) , (b) 

iSB&WtW^fitt, @ 1 (a) C5^-r IP^yhU- 
P^yhU—ifU, ^mTcilMSM 1 S 

1 D ^m^mmmsi i s <h3ttt$t]i 
mmm i d <!:wm»:i9:3eirtg7a:tt»®e2iiSK 2 - 1 

( i = 1~N : NJSg^fc) ±fBe)i^iK 2 - i CD 

i^^mti^izi^m-^n^'pmmmmm.i Rt^^rj.^x\.^ 
iR!@7caim^is 1 s. Jtfi^iim^e 1 d. '^mmmm 

[0 0 11] ^LT. *^WJC*^*^sejlliftKfJffll^B 
«, Ell (b) ICS^TJc^C. h^ts/i'^tltiR^ep 

3 mmms 1 jL\tm<omm&wizmm 

TfeD, iEcoji«^MlTcOh^t«>i'!^14€:iR*T 
* h5t:«yi7i|f14iR*gP3 At. M«>ai^l^B*^e.3ifll 
Sn« h 7 k «y i7#ttS:S«-r * h 7 1 <y i/#tt§«fiP 
3Bi:T«(ig$nTV».5. 

[00 12] h7t>;/5'!|tttjl»6P4«, h^t^yi?!^ 
ttiR«SP3 (#tC3A) -eiR»^nfcK7t>>i7!|#i4S 
fife©ji(iSBlcjl5ai-r*'b©T*2.. ^itlftg»g|5 

[0 0 13] :rj::te. ^flTCjlM^B 1 S, 

BID. tfaiii«^Bi R©-e-n^^nic»tt6.n4e2i 
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3, h7t<yi'4*ttffl^gP4. ^?gfigScgP5. ifjjgfflie 
%m7cMmiiB 1 s izmfibn^&mm.^mm^m\z, 

K5tyi7!ttttiK«a5 3. I-^t-yi7!|#14jl»g|5 4, ft 

Tciifii^B 1 s &Ln<Dmmfftmmmm. i d. tiieiiitts 
e 1 snsesifts&ftdffliSBfctt, 

H7t>y^?4t14iR«SP3. h5t-;/i^4#ttil»a54fcn* 
JO €:Stt-5CtttKS±PltET*^ (K*^l~3) . 

[0 0 141 U:^, h7t<yirittttiR^gi5 3*t, iR^L 

(W*^4) , ^«7C)i«SBi sicstte. 

h 7 1 2/ i|#ttiR«S5 3 *^ i^mTtiltt^B 1 S \z 

1 R*^&iR*Lifc*iBia«igBi RfcSiKsnxti-se 
ai«B&2- i (Dmrnm^zm-r^mmi^izm^^-r^^s 

[0 0 15] sfc, pg^TcffiMiifii scsit&nsft 
*L, ^m^mmmmi s\zmir>bn^m^&6 

S**f stilt) ic. c:roig»#©T»e.nAcA'f :/{se 

r^A^<Dn&^mjio^o\zm^\^rh^^^ m^m 

6) o 

30 [0 0 16] se.»3, 5i«7tji««Mi sic©(te>ns 

7) . 

40 [0 0 1 7] %«7CjlM«fil SlCl9:tte.nsft 

1»i^#{tgP7*^ ^laiiimSBl RlCiit^T^^Ufc/l 

feJct* (IS*JS8) . 

[0018] ^ bT, :^^m-c\t, %m7cji«gfi 1 s 
t, mm^cmmmmiDii, ^mTcamsB i s taf« 
itiiw^B 1 D t<Dm\zm^-^mumm<o&ski^^ 2 - 



7 

5e«7CJi«^®«^1-®<(feOjl«SgBJC*5tiT, (A 1 ) 

JK«rsh7kyi^«fttJR«Xx>;/:/t, (A 2) h7 
t i^#ttiR«;^T- ^^TJRft^nfcK h 7 t -7 i^lttt 

srKSEmTCJiwsmca^ar-s h 7 1 ii^ttji^aix ^ 

•yT'.td^^ff^nsii'blC. ±IEMfi7caffiSe 1 s 

icijviT. (B 1 ) ^^Tt^mmm. i s tasasnfce 

nfc h 7 fc i> i#tts:c;<aw2i«sfi*^ ^n^ 
i>^mm.nxv^y:ft. (B3) Aitfia»X7^-y:/T* 

t--6*^0*l)£*ff;S:-5*iJ3£X5=-yyt, (B4) 
9) . 

[0 0 19] Sfc, ±fH01 (a) iZ^TlP^yy^y 

eillSI^WTl^^ltt-^ft^l^^ft^SiLT, ±13)1 
[0 0 2 0] 

^\z:^&mm^mmmm^mmvx. MPLscMuiti-p 

rotocol Label Swi tching) M P L S « 7 '^;i'tSt 

i6*fflt»T. jp-T^-f >y:/D ha;^i:tts^c•5J^-^ 
CT. MPLSi:tt. U^'^2(D^^)l'^ I P\z!l^it\^ 

[0 0 2 1 ] J!i^Tt3*3V>Tfi. MPLS b 
it±-e, MPLStC*3lt^ft1gf»»#ffi?5:l.>bAl^^^«S[ 

(2-1) MPLSWiaSitt?^ 

*-r. MPL S©li^Srift?3-rS. 02 (a) , (b) 
I;:. MP L SO^y h'7-i7lflfiX*3j;l/»*>''«'fr'y hte 
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;|/ • X-f •>5^>i^ • JU— ^' (Edge Label Switching Rou 
ter , £tT. x«v-^LSRi:V>p) llE-^az-^'^ 
• X-f yJ-yif • Jl'—^ (Core LabelSvi tching Rout 
er , &rF> 37LSRi:ti5) 1 IcefllfiRSns. 
::nS:MPLS H^'f >tB?^<, 
[0 0 2 2] dClT. X-y>JL S R 1 1 E«. 0 2 

(a) . (b) lc5^-r±plc, iE#-f >^'-*5' H'^- 
7'^;l'#lt$tlTt»!iS:V»7l/'— A'^— X (Frame Base) 
©LAN 'f >5'— 7x— XS:i^^STSt)CDT*S. 

[0 0 2 3] mtz, nTLSRllC«, 5'<;i'*<#JP 

C10ZI7LSR 1 1 Ctt, 7'<Jl'3S!tft«*^0-C73:<, U 

[ Label Distribution Protocol (LDP)) X$>^. 

[0 0 2 4] /J*. 02 (a) 0«F^9S, gOtt/'^V 

n>^<7))S5KS:3^bTV^-5,' H2 (a) (CS^fJ: 5;5:M 
PLS:^.-y h'7-i7T«, MPL S H;<'r >rtlCiiJ#L 

6nfc7'<;P*<, X-y5?LSRl lEJCiD#-^$n 

0 2 (b) Ttt, ^'^JPAidt^-^^^n, 3ZLSR 
1 1 C^vtitm^nS. ZI7L S R 1 1 CX\i. ^CD5 
J<7 '^JPCDi^Sr^T. 7'<;l'AtC*HJ;T2>tll;'3:^K'vt35Sift 

\d>^i:m^. -ccj;P(CMPL S H^-f >rt-ett, 7 

*gr««ag*9D'vtiijiisnT«ri<. mplsh^'T 

>©t±lPOX5/v'L S R 1 1 ET«^'^;Ptt«tO[^*» 

n. MPLS H^'O'sttejSi^n?). 

[0 0 2 51 ^ic:, MPL S-CfflV»S5'^JHC'3tiTM 

wr-5. s-r, MPLss5^s-rs»cttfi(T©2o®# 

ft 35 •5. 

eE#x-r y^^mmr^^m 

lCJ:«)gE#X'f 2/9^*SSffl-r'5^««. ^HWeit^: 
— H (ATM :Asynchronous Transfer Mode)) ^yU—A 
UU— (Frame Relay , F R <ht)^IEt"-5) it^-DycgE 
#X-f ^y5^*fflV»«.#ft-e*0, ATM Ttt{R«/^XSHStJ 

^ (vpi ) tiRm^^^jim^i^ ( VCD tnmi^^'p 

'^^I't UTfflti. ^U-A'J U-T«DLCIS:7'<JPi:L 
SO [0 0 2 61 lCj:4»r7'<->P«:3£S-r-5#j*-e«. 
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(C^fcfc^lC, y^JKD^. TTL ^^^JV7.^^y{7m(0 

PLs Y :^-(>^mmit\^x^v vu-i; ^mfk-t^z, 

^ ^ ; 1/ T -5 (h Kttl ^ n S cfc -5 H T ^ -5 . 
[0 0 2 71 ;S:*5, "y^Mt. K[WYYi)lK9V\Z. PPP over 
SONETffl-^. -f— y*:7U-A (LAN) fflt::fe5t«$n 

c:<i:;5^^pIllgT*D> -e(7)«ifi^^^;l/ • XiS^-/i7 (Labe 
1 stack) ^Of-5<o mA\Z7f^'r^^)V^^TS'^(D^(D^ 
mmmt. MBLST'5£«bfcMPLS^-/yjC^*^n^ 

[0 0 2 8] S4(C^-r S (Bottom of Stack) fi, "y^ 

)v • y ^ (Dmrfmz^m'r^m.m:ny h u 

TOtCir^;/ h^n^'^c^-C^So 04tC^T TTL 

(Time- to-Live) TTL ^X>n— HT'S^ci^lCfieffl 
$tl'5>^^-;UHS:^LT*3 0> H/I^r^;; h (la 

beled packet) ifiy i^U—]^'^ri^m\Z\ -T-^Mff^n 

y Nfi-eo**JK^$n-5d^ y^)V * 

mt^nx. ^vhu-^\^'<^r(o9jm\zm.^n^. 

T. :^yhr7-^U^'^<Dmm\Zlf^ni^rz'^h^l^XZ. 
oniry h^yyt'y— \^LX}ftUi^U\^^J:v\Zf3i^X^'^ 

[0 0 2 9] ;k\Zs y^)\^ • X-l'ry^^H • /^X (Label S 
witched Path:LSP) \Z-Dl^xmm'r^o LSP^ 
0 5;5f^e>fc:b;5i^^.t'5lc:> AD POOL S R:;&^e*W 

L S Plc:*fJj;o*tt«&nT. §L S RT<7)^^;i/75>^* 

K^h^yi>i|tttOiK«Sr. L S P ri:tCfTi^J:r> J: 5 (C^i: 

[0 0 3 0] $^>IC, LSP^aSziT^^ffilClOV^Titt 

wf^o ^r. Lsp^siiL-r^^ffi^bT, RTCD2 

LDP(Label Distribution Protocol) 

RSVP- |>>;?^;KRS VP-Tunnel) ^fflV^/c^ffi 
KkTlft. CORSVP-Tunnel ^rffli^^fc^ftJCl^l^TSiWr 

-So 

[0 0 3 1] LSP-tunnel CD RSVP UT 
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mn^n^h<ox. z<D:^^<D'^m\t. mpls^&^rsvp 
^mrnvxi^^^m-t^ tn^^^i^^it^^itiz^oy 

P - * ck 0 fC«a pIftBT ^ 5 5 l> -3 C i: 
e>*T(^^'5p LSP-tunnel ttRSVPJC^^ LTUtTOS 
<7)»r:t:/vxi7 h[ LABEL REQUEST (/I :^ ;^ >;/ ir-f/ (PAT 
H ^t-z-t-v) *Tfigffl'r^t>0). L ABEL (Res v^^j/ir 
— v^TflefflT-St)*^). EXPLICIT ROUTE (PATH;?^yfe— 
z^^X^m-t^hO^), RECORD ROUTE (PATH^ty-lr-v. 
Kesv^yt'-z^^xmm't^h<^) RU^SESSION ATTRIB 
10 UTE(PATH>*yfe-v4'TfiefflrSfcO) ] ^Jtg^UT^.^ 

[0 0 3 2] CCT. LABEL REQUEST ^j-^S^x^ h 

fm^y^-i^^xmmT^hcDxhKi. ^mji— 
is^L^my-\'x. t(D/t7.\zm'r^y^jv^»:&-r^ 

ftii)\Z^m'itl^o /^XC =LSP-tunnel)S:«3i'rs 

jUMTcLSRttLABELREQUEST ^J^OPATH;* -/ 
ir-v^*^KU. SfCLABEL REQUEST ^iHmUi^y-H 
fi. ^(^PATH^ u/ir->?tC*fi£;'r'5Resv^ ^;/-t:-v?SrS 
mT'52Pii^bT*5;^^^ttn«?&e>7S:l^a fcULABELRE 
20 QUEST ^^^T^/iAJ:ViPATH7^:y'lr — >^^§ttS^ofc;^j:^ 
-^tlJCLABEL REQUEST :tys^xi7 
e> :^ i cfc { c o T V i ^ o 
[0 0 3 3] LABEL :^'/z^jl^ Resv ^-/-fe— 

4'T<^ffl-r^=fo<7)T$>^:<>^. LSP-tunnel X^t. y^ 
)\^mesy^ y±:-i^^\ZXnxmm7C^hiE.^ n^<^v 
\ZU'dX\^^^o ^UT. Resv^^yir— vt^. PATH;<-/-fe 

-i^o^m&iz^-DxmmTt-^m^^x&m^n^o 

tC. LABEL :tr^>^x^ h^}^^Resv;<^yi2:->?$:§ML 
fcS-/— ^<D^^>ll/$:L S P-tunnel <7)tti;^ffly<^ 
J^? ■^-^Jl/iLTffifflL. L CO y-HdUABEL REQUEST 

<Dmmmxf^f)^^ft:f3iiE>ifi. mfttjiy^jv^mr)mx. 

"^(Omy^Jl^^esy^yt-i^CDlABEl :^fi^x.^ h\Z 
m< t,\^^o9&M^mT'r^^O\Zt^^X^^^. ^UT. 
±8Str3l«Ufc^^;H^, -eoLSP-tunnel <DX:hm 
y^)V^l.X^m'^n^o 
[0 0 3 4] EXPLICIT ROUTE ^^-Jjl^ h (ERG) \t. P 

:/vxi7 h;^^tPATH;)C-/-tr— i;4>jc3Sn;'^;&e>«. -eoPA 

TH^ ':;ir-i/ti. ERO iCcfc o Ti^fB^n;t/tX T 

M;i/-x>f >!J?^lCffll^-2)Ci:S:ig0LfcfcCDT'»'5. RE 
CORD ROUTE ^^S^xi^htt. PATH^ ty-fe— v. Resv;?^ 

H;6^L S P-tunnel 0|||S<DS?Slc-^l^T<7)IS^€:S: 
nM^Z^^tm^tts.^. Cinfr^/IX^^ h;Kpath ve 
ctor) iiiMTl^T, ;i/-yS^ttifCfcfi5fflT#^t>i7)OT 

[0 0 3 5] SESSION ATTRIBUTE PATH 
;<-/-tr-ix»f T<£fflT'5t>CDT^S7:/^, CO SESSION AT 
50 TRIBUTE 3f:/i;xi7 PATH^ u/-tl->^tC##$n 
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:t'^i^jL{7 h^t. yux^ *^'>3 XpreeiDption ) , & 

\Z. RSVP^Ml/ifcL S P-tunnel (D:^ y^ — iycomn^ 
^"T. RSVP-tunnel Itt. TStty)^^y^JU^W]O^XX^^ 
<fzisb. :$^»i7>X h U— A • • x"7> K (Downs t re 
am-on-deniand) ^SlTftSo m6i>^(^hiDti^^J:3\Z. 

MPLS K^-r>P*g(7)g»JC0MPLS;U— iS^ (L 
SRI) 7&^, RSVPCDPATH;^^ ^y-tr — S^fftCLABEL REQUEST 

5t(^y— H (LSR4) (^•^■(7)PATH;<^v-fe-v*«iiJilb 
fcfS^^ift. «m5ty-F (LSR4) «Resv^^;/ir-v 
Jt'tCLABEL ^^-y^x^ N<&AtlT. ^(Diaf^iiig-ro 

[0 0 3 6] 2|i:5!P^TJ^> ClORSVP^C h ^ 

(2-2) MPLSH^5tt^A^^^m^ffiOittH^ 
A^ffii>»«:MPLS^fflt.^TfT7^ci:3J©^, 0 7 iC^Tcfc 
afC. ±fELSP^fflLiT> 5S#7C (source) MPLS 
1 1 S tmm^c (destination ) MPL S;l/-^ 

I lDCDm\zm»i(0&&m^ C/N-X (path) T;^t:>-^L 
S P ; ^HJgJgJiTfiAX (path) <h L S P <h^^|^e^ 
mmr^} 12-i { i = l-'N : N^e^lft) iWt^ 
f'So CCO^-g-, L S Pt^MPL S(;)^^;U^ffi(.^TS 
jg-rSo -LSP(0ia:5£{Ct^RSVP- LSP-Tunnel <D^o 
^JcLSPR^gT'D hn;i.>&fflVi-So ;fS:*3. 0 7{c*5li 
T. 1 1 R fr^tf^M P L S JV—^^ ^^To 

[0 0 3 7] ^fc. ei^«KcD;p-^W<7)6P^^ij>^ 
mXJfim 7 (C^t^iTeiUJ^K 12-1 t^Mflc^ 
(1 i n k 1-- 1 i n kM) T^^^nTt^-So 

MPLs;u-r$^ 1 1 s<h, ^m^MPL s;i.-^ 1 1 D 
t. %«7r:MPLS;i/-^^ 1 1 S(^:««5tMPLS;^- 
^^ 1 1 D t(om\zmm'^m^^sc(D&isti&^ 12-i 

( i = 1 -N : N^ig^Sc) ±m&mf^K 12-i 
oi^'rn;6W::^^^n'S>4'«IMP L s;p— i i R^^ 

z^ommmmizi^i^^xh. »«7Empls;i/-^^ 1 1 

S, ir^t^tMPLS;!/-^ 1 1 D. Pf^MPL S;l.-:$' 

I I R&mz&mLrj:\^^x^mr^m^\t. #icmpl 

Sju-i^ 1 1 t^^Vo 

CO 0 3 8] mS\Z I P:^y hU-i7 ^mfSLT^MP L 
V\Z. UPLSJi^—i^ 1 l\t. I P/^^r-; h^iil^l 1 

1. Jl^-T"^ >y>^a>D;i/gpi 1 2, /ixg^^gpii 
3. LSPS*;ffill4, LSPiftJtSPl 1 5R?Jfh^ 
t yi^X>S?-7U>i?^gPl 1 6^^U?Lxm!Si^nx 

[0 0 3 9] cc-e, I PA^^y hteSlffli 1 ifd:A:^ 
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^>ifyD hn;i/gBl 1 2«(lfe<0JI/— :$''\coh^l::-/i7 

.:n)lUll2\t. UPLS)l—^:fy^:^y hU-i7\zmm, 
:^n^t. Jl-y'^ a hZiJl^mf^'^itX. 

b iCSj^^nTVi^ft&OM P L S )l—i^(D^M.^ 

(Hello ) /^^y hf)m^'^^n^o 
JO [0 0 4 0] /^xg#;gB 1 1 3 Ji^—y"^ yifzfa h 

/1XS*{cofc8?)fC, 0>{/Vtm^-i^^-7.(l\nk Stat 
e Database) 1 1 3 A*f^^T^tStg*#bTC'^^, CI 
<^U>:J7<^Ji^-^^-X 1 1 3 Att, LSPS*?6P1 
1 4*ftTLSP»5£6|5l 1 5fCckDffiMPLS;i/-^^ 

t(DmxL s p^s^-r^. 

[0 0 4 1] LSPS*?gPl 1 4^^. AXSS56B1 1 3 
CDU>i74^ai^-:^/>;-Xl 1 3A<i:ai^L. L S PS 

ii<Dtzit>\z. Rmm^mmy'-is^^-T. 1 1 4 A^f^;* 

yp hn;i/f3M^/^. MP L Sffig(7);i/— >yx'— y 

X114A«. h'^fc^yi7X>v?zi7U>yia5i 1 6«h 
a^L. i£:>StCif;i;Tf^©SE&^LS P*ffll^T^5£t- 
'5J:3fC7S:oT(^i^p o^O, SI.-^C^^^MP L S;i/— i5^<h 
<^ffitCffl|S(7)L S P^S^-r-SClitlClctO. ^<7)LSP 
WT^^er (D A* ^ > X « ff 5 J: -5 (c-r ^ ;^ *T * c 

[0 0 4 2] LSPS^egPl 1 5(d:. LSPSJ?gPl 1 
4 -CC^L S PmiRmM\Zft^CXm}^<DMP L SJl-^L 

30 comtcifi»[(^LSp=£»^*r'58itE*#-r^t>c^T. c 

cOLSP^^gPl 1 5T<DLSPiS:«jfe*;&ti pn^y 
hteiilgPl 1 I'^Cil^n. I P/l^r^y Nteitgpi 1 1 

-So 

[0 0 4 3] h^b:>;/^i7X>>?XTU >ygBl 1 6t^, 
H ^ A* ^ > X ^ — * c^t8 tE 
-SfciT^T, 0 9(C^t"ct:^{r, A^arffiifflgP 1 1 6 A, h 
^t:^>^4#ttfiithS[6Rl 1 6 B. h^t:-/tJ7X>>?xT 
^)yifmmi 1 6C, A^^iaSSRi 1 6D^-^;^^T 
«^$nT(.^^o :ft^^JRilgPl 1 6AtS. A'b-^y hfeill 

651 1 if)^^m^nx<^^m^^n^y hm^ikt\^^ 

ofch^h-/i7 4$ttfiS*h^ttyi7i|tttffl[&hffgBi 1 6 
B'Nill^tKtg^W-r^tjtT^T^ h ^ fc: >y ^ 4#1±ffltf^aR 
1 1 6Bti. N^t^y^4#ttfiiC0XA->^>^fb-^«;^C 
fii{t^ff;Cj:-3T. ft&CDMPL S;l/-i5^^itfILAcO. fife 
M P L S J; 0 jHe^nx^fc h ^ t y i|*ttfit*iR 
«LT. h^k^y^X>>?X7'U >t5^tH?g5l 1 ec^. 

[0 044] h^ku/^X>>?ii7'J >iyti-ff6Pl 1 6 
5^ Ctl. ||«)M:^^«f (Effective Load) (Ef 



(8) 
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fective Bandwidth ) ^WffhffSrff ?5:lr». =&LSP<0^ 

7\i^yi;:ii>>^-TU>ifmn^i 1 6CT#e.nfctf 
» mm) i^mt, ^mmm^i i e D^.!:si@$n-& 

(0 0 4 5] ^iSflBlESRl 1 6D«. h^hyi7X.>i^ 

tyi7->x7— (Traffic Share ) Offl*j!fe«)T, ^© 
i^S^L S PSJ?g5 1 1 4 SrrJVLTL S P^J^gP 1 1 5 
^jt-StStESr^-r-SfeWT, L S P^5£a5l 1 5T«. 

H7t>yi'->i7-'llS: I PA^r-;/ hlEitfeepi 

(0 0 4 6] •r;5:t)-^> h^t •yi^X>v'-TU >i'eP 

ii6«. gMPL s;i/-5'X«ffi®MPL s;u— ^'tC 

-r-5 h7t>yi^4#tt'R««l5<i:, e: W h 7 1 s/ «f ftiR* 

gPTiRA^ nfc h ^ h d7 !|^ttS:<t&<DM P L S ^U-^- 
a«l-r€. H^b-yi/iltttjl^SBi:, h 7 1 >y d^ !^ttiR« 

p i ( i »a«i») ra-ei^^{fr-5A#i^^{t:g|5to# 

XT U >d/6R 1 1 6 75t:*i:^^(Deaiig8&ftiJti^^lg03ES 

[0 04 7] ftl^SJfflSP 1 1 6 h 9 k y d^1# 

ttfiith^gpi 1 6 B;5tN5t-;/47i|$ttiR*SP©t5l«g*, 
h7t-vd7#ttfltthffa5l 1 6 B*J. h^b>>i7 4tttjl 

6C*««l8fia»S|5. «)£ai5, ^«fl^^<tS|5®«l«^2Ei: 

{tfficDt8ttg«:MPLSJV-^'tCi$fc-e--5fcJe){c:, ffi^tt 
±fB«) h 7 1 d"ltttJR«8|li UT««BS-&«fe*0 h 

dCOMPL Sjlz-^'XttflfeOMPL S;|/-^'{CgEi^Stl 

H 7 1 ^14iR»^&TiK*$ nfc h 7 b d' 
te^MPLS^P-i^tCji^l-rslSffiS^f :ftiaf 

1gf«^gP^e« h 7 b d7 #ttiR«^aTiR«$ n^c h 
V b i7^14tcS^ViTft1^S:jaS:-rSttlffi«r«r 2.) 

cmtCtD. h7b-yd7it#ttiR«6B*t. iR*b/ch7b 
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[0 0 4 8] c©-f I— ;p-:S'«Ktt;l'- 

P^i-i, hi7— i7tt, MPLSJIz-^^Sry-HtbTWi* 

«m<«lc:1«fig$tlTt.>5<^T, t^-rn©MPL SJI/— 
^«7CMPLS;U-^', ««5tMPL S^P-^'. 't' 

«iMPLSji/-^'tfiKt)'5«©T, ip^nwmi&x\t. m 

20 7 JC5^-r5£«7c:M P L S 1 1 S , iffi5tM P L S 

JV—^llH, tf^iS^MPL SJU— ^' 1 1 Rro-€-n-?-*ncr) 
h7bs/i7X>v'X7U>;^gi5l 1 6 1C. ±ia®J;^>;'S: 
h7b->i7i^1tJKSa5. h^b>;;i!'!Rpttji»««. 

^LTt^^*^. 56«7CMPL S;i/— tS' 1 1 S« h5b>;/ 
i7X>->-XT'J >ygR(C, h^b-vi^^ttlK^aS, 

^(nm.m^nrc-^. ie^tcm p l s ji^-^s' 1 1 sjji^i-© 

«m$feMPL S;!/-^' I .ID. tfJtlMPL SJl/-^ 1 1 

j^? R®-€-n-6nici9:ttens h7b5/d7x>>'x7U >y 

gptc, h7byd7^1tiR«SP, h^b-vi'il^ttiiaiSR® 
[0 0 4 9] StT, h7b<>d7X>v'x7U>df|fl5l 1 

( 2 - 3 ) P L s 1 1 xms.i:>n^M.m^^ 
7)Vzi^)Xl^\z-D\,^X 

S-T", t! [ e>(sec)]»ch5b>yi^!HrttffltUT 

— hCO|&S:^*S(LBW) net*] iCOtiT, 7p— hftlCh^ 
byd7iK^*ff?Jf5 (¥Basi) . 
[0 0 5 0] '^\Z, #e,nfch7byi7it$ttftd^f,^«E 
coejIIKfieffl^cuTY*;^:^: (1) CS-rJiiTSLffi-r^) 

(^ms 2) . 

[0 0 5 1] C<^i$, »e.n;fc h-7b-yi7i^tt(t(cM 

so <ommmmit&cf<oiii3K)x$>^. 
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^miti xA-i^>i/) mmt:nt£o. m^^^mit 
mmm'tm^mfz-A^ (2) 4n-»r4c:t(c 

[0 0 5 2] 

MUTY =aXCUTY+ (1 - a) X MUTY • • (2) 

d^-c. a\tw-mit(. 7,A-v^>y) w>^-^$>^. cin 
Kuo. MizMf^m\z\t. MPL s;u-^icgE«s$nfc 

Exponential Moving AverageffilC T^Jf {tT^^S 
**LTt»SC:i:»c;*«. -^-rojSS*, h 5 t i' 

[0 0 5 3] ±fErofillC, #€.nfch^t-y:i7!t5 

tttt*^ e^iftfciSffiwejIli^iseffi^CUTYJC^t LT¥»{t 

^Z.t\zU^, ^:niCJ:D. h^\i'y^^Wi\Zj^^S^m 

Tfr-5. 

[0 0 5 4] m:kmi&mmm^nf3io. A^if)^^m:km 
tAiammit. mmm(Dm:km'&wiiir^:iii\z^r,fTf3. 

*s. cin«^-c«s-rntf. (3) ©ffiOT* 

MUTY= niax( fi^tl) • • (3) 

[0 0 5 5] ;fS:*3. ±E©3p?tfl:ma. S:*:«aib«!iS 

MRSItao^tHLGSS S^SC (4) iz^^m 

TLOSS(n)= TLOSS(n-l) + NLOSS • • (4) 

;iCT, TLOSS(n)«|ESr^»/t^y hi^*iS:c0^t1-. TL 

OSS(n-l) ^tWfS^iWt<0/•^<rv hiS«»©^fh. NLOSStt 

mrc\z^crz/-^^y i-M^igc-c*^. 

[0 0 5 6] -erom^. ^Iz-T-^- >y:7'P h3;K?377 
y'T'Oif (flooding) «:?iJfflbT, B#Wt2[sec] » 
IC, iEWh^h-yi^iRpttiB (MUTY^TLOSS Uli) Wffi 
fli^&ffnc^. i^C*!. flooding^ 7 tttCTLOSS WJ-kyh 

(gp*.o to -rs. sfc. mTii:vxm:km^mmvrz 

[0 0 5 7] c:niCJ;0, h7t-;'i7«p1tjl«lffl5*«. h 

5t-yi7!t$tt(cMTSm^^£;i'-7"'f >i/7'P hn;P75i 
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ttliifcOSPF-^IBGP;iS£o;i'-5^'f >if-fu hn;i/*tg<i 

[0 0 5 8] Sfc. h7t!xi7«fSjlMia5*«. h^ty 

•r-5 C P u^©iS»SBi::?5^*^-5»^ftl^«:6«T# 
h 7 1 i7 itttt IC MT S t»® $;RSVP W ^ -y-fe - * 

{i^e<)i::«, upLS)v-i$'\zmm^nrzfRSkBi&(o\-'^ 

■r^^m:^-^ri^rf^'^^^iz\zfi^. ^0«gm. 
20 fflOJlz-^r-Od^yp hn;i/Sffl]frs£>il**?S:<, :3 
[0 0 5 9] ^tc, h7t«>i^!HfttJR*g|5A^ h7t-v 

■5. 

[0 0 6 0] ccD^^izmf&vrz'pmuPLsji'—i'i 
1 R' *3J:at^m5fe;i/-^^ 1 ID' mT, Jin6.«)ju 

U>yg5l 1 6" TfTi^j:t>n-5«H»i^S[TJUrfUXA 
XTU^i^SRl 1 6 3|cMPLSJU-:5' 1 1 ' 

<Dh7t-;/i7x>>?-7'j>yepi 1 6' t), mm ti 

[ #(sec)]»tch7t'>i'#tt(tti:UT©m®Oh7t 

sR-h'CCDJKil/'^^ry hJScCNLOSS) . tU^Jt?- hWfi&S 
^ig(LBW) ?a:t*D COfc^T. Jp- hftlC h 7 1 2/ ;^iR» 

50 [0 0 6 1] fiit»T, Se)*!^^:^/^^ .y KSOSpWft 
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m.mmt:m^m\z'^^ (s) =s:n^nr^ctizj:o> m 

ML=oXL+ (1 -flt) X ML* • • (5) 

att¥?t{t( 7.U-'J>if^ ML* ttlftia 

[0 0 6 2] m.^\\Lm^vm^fiUo > ::n«, 
±iEbfch7tyi'X>>?:i7U>i^S|5l 1 6 tl^ei 

-:;-7U>i'SI5i 1 6 /'?er-/ hjS«Sk©^fh 

TLOSS Sr, (4) iClCtife^T^aTSo 

CO 0 6 3] )\'—=r'< y9~fn hn;WOFIoo 

dingSrfiJfflbT, ^Wt2[sec] %\Z. iEWh^t-^i' 
4*1tfit (ML-^TLOSS ©IB^Srff flo 

oding^TSlC, TLOSS ^£'Jir-yh IC) T-S 

ML^:L.T«;*c<i^&«fflUfc«^lc^iMLfeU-b:•> h 

[0 0 6 4] cniCj;Dv 2|s:^}^0yOMP L S;P-iS' 1 

1' t), ±ifi«MPLs;i/-^ 1 itrafiitc. ^mvcVL 

7 1 <y i7/|#1tfii©il«l«ria(7)#>!r tcfls Z t 

Tt>-50-C, ±jeOMPL S;V— 1 l.J:Dfeh5t-y 

[00 6 5] (2-4) ^|«fi^itWSjaiJ&:«MPLS 
1 1 S-Cff;a:t)n*^lBfii'«[7;i'=fUXAlC-r>Vi 

T 

^-r. i^lS^i-tiwe^tncSMPLSjU-^' 1 1 STil 
»lS§tt-5 floodingiil««. frlEL-fcJ:^ Ic. spi^'J 

>i'ffiffl^ (:5i«ainii<Dg::*:{it) muty (x«¥i^m 

:^/1^ryhttML) . J^S/'?^r-;/ h» TLOSS. W^Jl^-h 
[0 0 6 6] CdT. dCDMPL S;i'— ^ 1 1 Sd«¥l^ 

mmmmiY^m^ri>m'^\zit. ckdmpls^p-^' i 

[0 0 6 7] ^UT. C©ft1ti^«©e,^i:;a:?)MPL 

s;!'-^' 1 1 ST«. /^xi)im9-jLyi7. m^^m ( E 

f fee live Load ) (r>Mtii, ft^mS ( Load Adjusting 
) ^m^t>n^. /'^:^«fii5^x-;/i7lCOV»Ttt. — !£ 
S»!l3[sec] «IC5S«7EMPLS;i'-5' IS^Jl-if) SO 
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1 1 S*ie)^«5fe;U-:5' (if|,^i;l'-rS') llD*-CO# 

[0 0 6 8] Mt^^WLmmom.^tU^MPLS)l^-i/ 
llSlCJfeViT, CKDMPLS;!'— :5' 1 1 SlCttM#^)^ 

fl:fiJffll<£iSS^i:-r^MPL SJl'-^' 1 lDmiC?g®:OA 

xA^^ie-nxt/^T, =&A7.««fe©tfSiMPL s;p-3' 

Jl/-^ 1 1 R7!)ie.iR»bfct)®-rfe-x)T. -^-CO^i^MP 

LS)v-^i iR\zmi^^tix^^^fK'&m!^( u>^) 

(path i) »C*S»t-S*'J>i'j(link j) (DW- 
[0 0 6 9] cnSrSiC^TS^rtTiS: (6) <D^oiZ/S. 

ppath i=Average (MUTY (link j. path i) • • (6) 

;ititcj;i3, Z(Dm-^\t. ^MtcMPL s;v-:5' 1 1 s 

\zmf<^n^h^t.yi7ii^mifimm^, ^emtcmpls 
jv-^^izmm-^ntz'&mvtm^'Dmmm^^ ^simpl 

s ;i/-iS'd> 6. JR*Lfci4'«IM P L s irS^«lE^tiT 

V» -5 e itiggS CO spi^^effl ^ S S ^Jjg-r -5 L T 

[0 0 7 0] Se.lC. iffiWpalh ilCiS^tSS link © 

-e-coi^aiMPL s;i^-^'ics«i^nTt^5ejiiig8S( u 

path i JC*5lt4^T<0 link <Dfi:*:*®^)«-&OlHil 

ttSl5^x-;/i7^<||tl,i'5) . 

[0 0 7 1] e:n*»iC-ea^-rtTiC (7) (D^oiztj: 

-5. 

path i= Max (MUTY (link j. path i) • • (7) 

cmtJ:0, ^MtcMPL SJU-^ICStt 

e,tl-5 h7 t>yi^i|#ttiK«a?*^ %«7t:MPLS;l/-^' 

^'3i>»e.iRmufctf«IMP L s;p-^'ic:g?iK$tiTi»«)e 

iz\zu^, ^(omm. &m.iSi^miRmm^mmzffrjio 

path UZ^»i>ntry hgimS:0> 
•&fhTLOSS path i \t'A^ (8) T***. 
[0 0 7 2] 

TLOSS path i =£TL0SS link j • • (8) 

ifS:*. ±IEt?i «path (LSP) ©S^. j ttlink«# 

T*-5. -tL^T. SE^TCMPL S;i/-3'IC»(te)n-5 h 

5*^Sr— 5£^a»3t3[sec] SICifiJ3£-r S^a^r^bTliS 



(11) 
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■5. 

[0 0 7 3] SIJi&A^ ( Effective Load ) peffectiv 
e path i©»tmc-:?l>Ttt£lT«)S«-CfT;f&:t>n-5. C 



JO 



peffective path i=ppath iXfCTLOSS path i) • - (9) 

peffective path i=Min(pef fective path i, pceiling) ■ 
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[0 0 7 4] @io-&fflt,iT, m^M.m^wim-r:h, m 
u ^i^Twftitppath iiSl^ft^t<!:^^-a■r-^> 

<fc^lC, H>f3£«HScf(TL0SS path OTi^IESrAHtTC 

n&ji3aft?8f turves. ;a:*3. ±ibp 

ceiling Sr^ttTti^, C:n4iCT?a3S-rS TiC 
(9) , (10) ©.fc^lC^tS. 
[0 0 7 5] 



(1 0) 



dCl-C. f(TLOSS path i) «TLOSS path WzmT^m^ 
T^O. pceiling «±ISAlgf, Sp-^H^aAltp effect 
ive path i<7)±IBtiT*«. :i®«ttgtt, IH!«7CMPL 

s;i/-^(ci9:f-te.n-5Ai^iSffa54'0. tfi^MPLS;!/ 

p L s tc«ftit»tS:ftiJM€ri|s^-^ t-r 5 M P L s 

PLS;l/-3'fC*3triT5!*Lfc/iy-;/ hj^^S^TLOSS pa 
th iSrS^^LT, ll^!lB<j;ftft#p effective path iS, 
l»g©AX©SI^E(iM7S:ft#=i SBOZ-^XW^I^xf 
(A^r-;/ hgg^igc) 

[0 0 7 6] it^M(cAlSf«:th«!lb;&<T 



[0 0 7 71 ft«flHSI'OtiTtte^T«S«TffJa:*3tl 

^rat4[sec] «lC*M-rs*t. ±fEO 
J;5lC=&/tX(LSP) «SI^Sftlgf(effective load)€:}?U 

[0 0 7 8] t-/j:t)-S, COiB^, 5!«7CMPLS;P- 

(11) tf^to&n^). ±/"«xs— 

'ryi:*.7&:Lfct#WffilB*peffective all = 



2 (peffective path iXLBW path i)/ZLBW path i 



(1 1) 



CCT. peffective path itt/IXi LBW 
path i }t/^7,\ (01&a»«t?*5. 

[0 0 7 9] cniCfcO, :=F£^S(cfrL.l^eSligK*iS 

»cfc^#b5-5. ;««:ic. vji/^^ytxo^t^ttSrttiET 
-r^a:*?^, (1 1) -r^n'^tiftmmmtm'&^n 

ig8&*jiSD-r«tt*)»c, i^i;<ic (1 1) T»6nfc 

nfci$ffl^©fii7!itigKfJl^ffiai5a<ii P of ferZ^TlHlo T 

[0 0 8 0] cn&aiaasTn«. lerfoi^'^izts. 

If peffective all ^ pofferl then 50 



if timerl was expired then (fecDgP^J-tt. r^'-fv— 
*<iElCexpireStlT^>fc-ft^«J OSc»-ei&-5. ) 
search new path and add new path (feOtflS^J'tt. 

mmi,um9SM^i ©jg^T**. ) 

endif 

elseif peffective ail < poffer2 then 

if timer2 was expired then (2EOgP^J-tS« 

ifimz expire $nTtifcAj:e,tfj ©it*T*-5. ) 

delete path (fe®fil5^*tt, rft#«Kfi'JI»«ia'^J <Z) 

endi f 
endif 



(12) 



21 



to 0 8 1] UiS. ±mLtz-7Jl9-/'^7.(Omi&l&<Oiikm 

#J«oS}g0iJtUT, (1 1) T^&nfc/w 

AU(l) = [peffective all(t-l)-p 
peffective all (tXi^WtlCiitt^^/IT.^ 7(7 
m<D&.m^X$>K). (oeffective all (t-l)fiH#mt<0 1 

^. a: (1 1) T^e.nfe/W7'^ffl*<^g^M 
[0 0 8 3] ^(11) ■vn<E>tirzmmmizmm 

SnfcSKii*Pfflai|i«i p of f er 1 i <£it«-r-5 1 1 

ic, (1 2) T#^tifcs;^t:^<h»:£snfcjg8&jifti 
ffiSiiflipofferditsrit®5L.. n^^nfzmmmiBLZsm 

«re2liS8S«:ji*Dr-5. *fc> (1 1) T 

«^nrzmmmtm^^tirzmmmmmmmpo!{eT2 
Wi^-^ntzmmtmm&mmpo!feTd2ii^tt$stL. » 

[0 0 8 4] cmmm^m-rnii, &rFo)^5tzu 

If (peffective all^pofferl or AU(t) ^ p of ferd 
1) then 

If limerl was expired then" (fe©gB^)-li. r^'i'v— 
amiZ expire ^tlX^-^fzU^liis OjS*Ta&S. ) 
search new path and add new path (tE<08^6i^it, 

end if 40 
elseif (peffective an<poffer2 and AU(t)<poff 
erd2) then 

if timer2 was expired then (.tE.<D3ii^\t. r^^-fv— 
amiZ expire ^nT^^fc^C <DM^X$>^. ) 

delete path (&<ou^\t, ff^mmmmmm^i <D 

M^X&^. ) 
end if 

endi f 
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^rzo<D^<tmt:mm\^. zL(Dn^-:f^mm(D^itmiz 
£ATws (12) izjio^mr^, 

[0 0 8 2] 

effective all(t)]/t4 • • (12) 

[0 0 8 5] ;a:*3, ±ai<o«ifi)tT«. /^x<Dmija(Dm^ 

\zit^lt^^^W:<nmmm (and) . A;^OHiJ|^«:|aj^lc 
\it&tt^f^m(Dmmm (or) S:fflt>TI/^-5d<. 

ffl] • nm<Dm^^m\t::<Df&^'^t>ii\zm&^n^^(o 

Xitfi<. h7— i^Wtt^K^ttfiiCjeUT. Cine. 

Tfcj;tiL, ^(D^i^mmim^^xhmt>r£^^o cnc 

[0 0 8 6] Sfc. Ji5ECD^{t^CO;5».SrSJpflttltiiL 

mmtvx. ^(10) x^ibrLtzn-f :fmmm (±n 
x-^mo^mmm) cjda. •:fmmmo)-^mm\zii 
if^m^&^mmi.. ^n<i(D/u^mmm<D$^<tm\z 

[0 0 8 7] sr, /w y«iffl^«)-j£B#m 

l::*5it-5«l|c«tLT. >''«>f >'figffl^w-5e«fWt4»c:;fe 
Jt*i8^i-«[ JMU(t)&. UiToiC (13) i:J:03¥tH-r 

•5. 

[0 0 8 8] 
[fCl] 

jA^U(t)^ f^MUit)dt 113) 
[0 0 8 9] •r*t)-&. jMU(t)», — 3e^mt~t+t4 

[0 0 9 0] -AiZ. (1 1) T?»e.nfcfieil^iK3^ 

tc. sc (1 3) -c»snfcisscistK5£$nfc«KjSijn 

fflaip<iipoffer!li:«:JteEL. Ztl>b<Dit^f^3k]zm 

■zi^isifKSkm&^mua-r^. ic (id -e»6.n 

^^^^ ^ift^ d n:^igegRiJ|^^S2{l{ig p 0 f f er 2 a: & Jt 
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^■t^tthiz. (13) -cmi^ntzmnmiimm^ 
[009 1] A7.o)mia-wm<Dn^izfSk 

[0 0 9 2] a±»;^fiR»cJ:0, ^ftTC^l'-^lclfttte. 

fflM/sr/i-f T't^^^-TSiLT, ^<r)^mmzmt^mmi (a 

(/If /-tf T'iSeffl^co^ft:^. /If y^effl^ 

CD«@:««^;S:< tfet^rtid^-^) tcM-r2)lS«lcS 
eSliK8&*aftl^-5*>BiJl^r«*><D«3£«:ff?5:5 

[0 0 9 3] |^i;<iJt±co«fiX(rJ;D. 5E«7C/1- 

-:5'tCiatt6n^*iJ5£6I5*<> JS»¥gT#e.tirc/1f 
ffiffl^t^ 1 ©Sipfflt (pofferl, poffer2) , 
g;-e#e.n/t^{t:^i:^2«a^jii (pofferdi, poff 

erd2) . «»^a-e»^nfc«»st^3»aipffl (p 

offeril, polltxn) (Dot><D'}^t£< t^^^-^-ftlfi^—m. 30 
*n-r-5©0«3SS:-r^i:tfe(r, i!>;^i;< ^:fc^i•m*^— 
[0 0 9 4] tC^T, ±iEUfc-7Jl/5"/'<X«)^S4tt«> 

[0 0 9 5] ^{i^MJCtt, UAT07/l'::^'JXACiJeoT 
■7)V^nxomWififTts.i:>n^. so 
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±/^7,<oo*>WiWz^<^ntzn7.mm(onmvii 

«). 

«;*CCD/17.*S*?-rSo 

■5. giJ[*^©vjl/^/'«X±«:©«effl^*<^l«7)BHitKt±«» 

nT.'&^mznmt^, 

[0 0 9 6] &.±.<D^oriT )V:i^}XJ^\Z'^r>xn7.n 

%m^nts.oz.ii\z^r)^ ^m7t)v—s'\zm.nibn^m 
5£gB*^ ^mm.%w>xi!ttisbp>nit^mmmzm-:i^^xm 

[0 0 9 7] fS.ii. ifeMLfc/lf^ffiffl* (^/tX-&fh 

©fieffi^) icM-rs«« (fieffi^. ^{t^. «^s) t 

ttf^«i.»-rn*^diMJ£:-rs*2|S<iS:TlHl-3;t«^) 

«, =:©It«l5te** hU:tftbT±ifi©/'<XBiJI»T;P:J 

[0 0 9 8] C:5bfc«^«irJ:oT. ^«7C/l'-^'lC^ 

T«^$nTti-5Ci:(c;rj:S, CtltCiiO. ^-y ^'7- 
d^ tcjsr> b T 7 T'U/ -5^- h Jce2ligK«r H'J 



(14) 
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[0 0 9 9] dOi^lCLT. •x';P5'/^XK>*5attS:*SI 
lEUfc^f*, M^m-r^m^mti^miEifeciive Bandwid 
th (EBW)] SrSLtoT^. BSit>, iiJn$n;fc1t©:oeHI«E 
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Tftlffi*E»-r-5fcJ6ir, (Effective Bandwid 

th) SriC (14) tJ:OW-eL,T. ft^^J-ft^frTi^. 
[0 10 0] 



(14) 



ss^T. doEi i(c*3tiT. AEBw i it^m-r^^m^ 

AEBW path 



^mBW ^^»:LT»5.ns, iB*WlC, AEBW ttSC 
ytf (1 5) Srffi^bTtf»-C^S. 
= ( peffective all — peffective path i) XLBW path i 

• • (15) 

9>yA(C I P t-vi77P — ^£S0^itso-r^ 

O 5 > 5^ A :fS:SSc«fi U T tb:*! SScT * S . 
[0 10 2] **)JWtI. A.y->3.WSS:<i:UTCRC (cycli 
c redundancy check) JS(J!t&ffll'ifc«-&C-3t»T, 
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[0 10 1] ^LT, ±iB«J:^lCLT«^4««AEBW 

^. -r^stto-s, (1 4) t?th»snfci^«-r'<^*S!i 

iSB©AX©i^f!lf h7k5/d'®SAts path i 
= i SSOAXO^f!)-r^ll^^lSXGrXTS/((i #SCDA:^©S|g!|ftlSfX i 

SBWAXtDI&a^®) co±AXO-&th) 
= AEBW path iXGrXTs/ Z( peffective path iXLBW path i) 

(16) 

CUT. Gr«ft1tiaS«KI&(l/pceiling ^Gr^l/lO [0 10 4] dtllCJcO, ^MtcMPLSJU 



0). TS«CRC tS»:«thStie*©i(i(CRC16©<g^. TSOifi J<? 
tt0-65535)T?»4. 

[0 10 3] Gr : 
TS : traffic share ©ffi = CRC16 »iK*®li6ffl=655 
35 

CRC (cyclic redundancy checlc) 16S:fflt»^J8-o, IftiE 
©r<i:<. 0 d>e)65535 S TWSSict^SS. I PA^r^y 

PAy^i/ h© I P7 Kl'X (*:7.h7H^X, 3565t7 H 

ux) ssccRC iSSts^fJ^£p c:i:*tT#, -E-©ife*, 

0 *^^65535 ora©Jb4<it*<-5-© I P7P— ICSiJO^T 

^fizimvft I P7a-«7>^^i>.c$AxiciR^$n 



[0 10 4] Z.n\Z^K>. %e5cMPLS;U-^'lCt9:lt 

nftM^mr^^mf^^mzitmi^-c. ^mfcuPLsji 

-^izmxr^/-^^y h^m».(n&mmmizmo^»^ 

>yA\zh7\iyi7yu-imom^^j::o\zmfS.^n 

[0 10 5] fj:*5. J;0fB^riBiS;SA'y->3.M»tL 
T. Xfjm<0'&\iy h|ifC»LT(arB©An«7LRIJCift 

Tt)j;ti. m^it, mi 3\zm-r^^\z. s-riPA-^-^^ 

h»--&Sn-532bit©5aitIP7' HUX*. 8bi t-r':34-:3© 
XU7lCii-tJ-r-5. l»Sbfc2 0©8bit©»fflS: 

3^SIC An#Afc±T, ±fil6bi t tT<il6bi t ©S^teW 
ttSfOSr^ife-S. a^lC, C^bTf^fK^tlfciebit© 
»<ii*!S»C^«iU. Cn*A-y->:x(ii (A-y->3.B8» 

©ta:'jffl) tr«. 

[0 10 6] 7tc*5. A:»Jfli©#lf hfiilCWr -Sfirg© 
An#;tRU:^StR^J*, cn{c|B3£Sn«) fc©-C«;* 
<, «/r/j:#ffi&eiic©ia»^^t)ia-rffl^i«Ctd<T$ 
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y)^»^-&m\zfri^o^LifiX^^. 

[0 1 0 71 u^. ±^E^fc/^:y'>ILmffo^^*^^a± 

[0 10 8] l^T{C*7;U::rUXACDA^ii'^^^J^^ 
•To 

(A) fl-ff^Jl 

2, 3 0S-|&S^«LBW[bit/s]$:'^n-€ni 0 
M, 8M, 2Mihb. *?aMl«f perfective ^^tl^tl 
0.5 . 0.2 , 0.3 t-r^^. /IX 1. 2. 3(75||h^k 

!yi7[bit/s] t^, ^n^enxm x 0.5= sm , smx 0.2 

= 1.6M,2MX 0.3= 0.6M hts,^. 
[0 109] ^^\Z. c:co«^0^/1XS:^SSM7a:— 1> 
:/<i:^fcCb. '^i^mU^m^ P 2^yt effective S 
*s?)^i. &sT(0^o\zt^^. 

pave effective = (5M+ 1.6M + 0. 6M) / (lOM + 8 
M + 2M)= 0.36 

^UT. i^mr^mi^^mmi) [bit/s] $:/^xi, 
2, z(D^n^n\z^\*^xW-\h^^t. &rf(D^O\ZtS, 

[0 110] f ?&:t>*, /tX 1 <^)»i!ir^ll^m«AEB 
W PATHl « (0.36- 0.5) X 10M=-1.4 M <hfcj:0> n 
X 2 O^Kt* -SSJam^EAEBW PATH2 (0.36- 0.2) 
X8M= + 1.28M tt^K^. AX3<7)^i!iT^^^i^«AEB 
W PATH3 « (0.36- 0.3) X2M=+0. 12M t.U^^ -^L 

1.4M+ 1.28M+ 0. 12M= 0 ^t^^, 

[0 111] dOthffJiS^^atC. hv\iyi7z^x.7(0 
vm^fxt^o. -rtlt)^. n7.\\Zr:>\,^X\t. 5 M- 
1.4 M= 3.6 M. n7.2\Z'0\^^X\t. 1.6 M+ 1.28M= 
2.88M, AXStCIDt^iXti. 0.6 M+ 0. 12M= 0. 72M<i: 

/^Xl, 2, 3»C"3l^T, 3.6X Gr : 2.88X G 
r : 1.2 X Gr (^ttT h t :y ^7 S^x7^^JSm«cl: 

(B) %^nm2 

/IX 1, 2. 3. 4<DSl&a««LBff[b!t/s]€-^n-?n 
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150M. 45M, 150M, 600M<i:b. /tX 1 . 2, 3, 4 
Siftl^peffective €-en^ni.2, 1.5, 1.1.0.8<i:-r 
^t,. /^Xl, 2. 3. 4(D|g|-^h:^;/i7[bit/s] tl. 
-?-n^ni50MX1.2 = 180M , 45MX 1.5=67.5M . 150M 
X 1.1= 165M , 600MX 0.8= 480M hU^. 
[0 112] Sfc. ^/N-X^^fflM^-'P^T^/Wy^^ 
Uiy. ¥l^M?S:<§Effl^pave effective ^H^ib^h. :k 
(0^0\Zts.^. 

pave effective = (180M+ 67.5M+ 165M + 480M) / 
10 (150M+ 45M+ 150M + 
600M)= 892.5/945= 0.94 

■^■LT. #/^X l-'4(C'Dl.^T, g^ft-rS*^«« (EB 
W) *gLtUr ^ (h^^CCOcfc -5 \ZU^o 

[0 113] rUt:>t>. /IX K^^af-S^a^^SAEB 
W PATHl td:(0.94 -1.2)X 150M=-39M <h;^j:0. /^X 2 
O^K-rSS^Sa^aAEBW PATH2 «(0.94 -1.5) X 45M 
= -25. 2M hf^y). /IX 3 O^^ar^l^^^^tAEBW PA 
TH3 ^^(0.94 -l.l)Xi50M=-24M iiU.y) . nXA<Dl^ 
K'T'S^ja^SAEBW PATH4 «(0.94 -O.8)X60OM=84 
20 M tiU^o 

[0 114] Z,(DWcni^^^m\Z. hy\iyi7i^:JL7(D 
Wm^nUo. TfSit)^. J^7.1\Z^^^X\t. 180M - 

39 M=141 U^fSiD. /IX 2(roiriT«. 67. 5M - 25. 
2M= 42.3Mt;*0> /^X3lC':?l/>Ttt. 165M - 24 M 
= 141 }AtUr). /'^X4\Z'^\^'^X\t. 480M + 84 M=56 
ilAtU^o '^^X. /^Tsl . 2, 3, 4>C'PV^T. 14 
IX Gr : 42. 3X Gr : 141 X Gr : 564 x Gr COitT 

[0 115] (2-5) {^mwim 

30 :i(D^oUm}iSL\Z^K>. UPl.S)V-^ \ Iffi^ 

gjf^L. ^yh'y-^\zmm,'^tix\^^^^<DUF'LS)v 
-^(D%n.^nf^o. t^f)^^^^\z\'X—t^mz;\u-n 

1 3fC^5l^TU >^tt^x-^^-X 1 1 SAt/^^jSL-^ 
U >^t*t^7'-i57^-X 1 1 3 A^ffl(.^T> LS 
PS*?ail 1 4^ijlTLSPR5£SPl 1 StCJcDteMP 
LSJW-^^^OWTLSP^&^Kje^n^o '^^\Z. /tX 
40 ]l*?gPl 1 3CD'J >i7i*ffi7'-^^>-X 1 1 3 A<ha^ 
L S PSS5S51 1 4Ttif^#@i^StfS^-^^^-X 
1 1 A AffiV^fSL-in. ^^(D)l-y^^ >if':fa hZl)l\Z 

Rmmnmmy'-iS^^-Tsl 14A«, h^\:iyi7 
x>>;x7U>i/6&l 1 6<haSIU. iii^mzJt-CXRm 
S8&&LSP*fflV^T»5frSo ^5*0, JI.^OMPL 

s ji-^ t. (Dra(c«sc<?5 L s p *K:5e-r s z.h\z^y)s 

-?-cOL S PWTft?»O/N*7>X^ff^i:3C<i::f!>^-e€'^<0 
$0 [0 116] ts.^. ft?»0/\*'5'>XlC||T*-HS<^»fiE 
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t>;/i7!|tttfflthS[g|51 1 6 B-vtSls. hyUyi/O^^ 

•5. $fcft6MPLs;i/-^iOjiie>nT^;t h7tyi7 

4. h7t-;/i^X>v':r7U>i'tHPai51 1 6 C7?tt. 

[0 117] ftiSfiasgpi 1 sD^tsim 

<Di|g««LSPS:3ta51 1 5 SriST> I P/-«y>;/ hGit 
mi 1 lTS!£$tl2., C(D.fcplC, ^myt)V—S' \ 1 
Siy.^l-roMWl'— :S' 1 1 R, 11 DlCi5t»T, ^<n»v— 

»if 4— :^r, ^m5c)V—5' 1 1 sic*5i,>T«, dw^ffi 

e>nfe h 5 b i7!!ttt©— :^X«M:^tcS-rf(,iTSI 

h ( eSliSBS) *a:5£b. i9:3£ ^tlfcJl.- hW 

(2-6) Hii^lJ 

;fe*J, 014 lC*5liT. 120R-l~120R-5tt 
*f£WOft1Bf»«i^e*ii;tfcLSR-e, »«7CLSR 
T»5 L SR120R-1 (C;ttft1t5E*Se 1 2 1 
ftl^««5feL SR-CfeSLSR120R-5 l::(*^?§fS 

ms(si2 2*^ ls 

R 1 2 OR- 1~ 1 2 0 R- SWffllCti. ^ScWU SO 
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1 i n k 1~ 1 ink 5*i5i^)nT*50, cntcJ;t>T 
«©:<^e3liSK 1 2 3 - 1 , 1 2 3- 2*tj^fiX$nTti 
•5. TTit)^. ;iCDSl 4ICS^-ril®iffl4^-y h'7-i7« 

[0118] #LSR120R-1~120R-5ICJ; 

5Em7tL SR 1 2 0 R - 1 icSiBiSnfc'J 1 i 
n k 1 . links (^n^n^|S«e3iig!& 123- 
1, 1 2 3- 2(OA0PI'ffl^-rS) tCOtrJT, h^b 
y^^ftSi h5b?/i^«)iR*B#mt©PI»*. *5EW 

(DWfmmm^m i s Rt;^^ i e irs^r. 

[0 1 19] a 1 5Xii, Atlhytiyi' (Input traf 
fic) 50 Mbit/sec (93 flows), OSPF lCJ:2f looding 
-r>:5'— (OSPF flooding interval) 10 sec, ffi 
^PIMKB. (congestion threshold) 30 Mbit/sec, A 
•yv'itfttt* (Hash granularity) 100 
•eftffifiJ-ff^ffJ&tV 10fJ>StKCmbfc'J>i' link 

1 i5j;t;f links ictittsu >i7mm^<Dmme^^<t 

[0 12 0] ||«iMJ6lt^«l i nk l<DU>i7mm^ 

(y^^ifcDetfe^cDA) **5o Mbit/sec mx, mmp\ 

Jtlffliit-C^-S 30 Mbit/sec ^m^rUKi, flU^/S^^D 

— :^r. 1 i n k SOU >i'ffiffi^ (aS#©H 
^1) «S«0 Mbit/sec TftD, Z.tl>s(0 2Z><DV >{7 
llnkl. 1 i n k 3©m^C^^BfO(B0*^^l;T^iS 

[0 12 1] m&immmmA^'E>^^mnMm^WL&m 

\zJ:i>nm»WL^mii^Vftt::^, iinkiro'J>i7 

mmmA^^wzm^p-r^iiiihiz. i i nk3(^>u>i^ 
mmmA^^m\zmmi'X^r)^ cine.2-3®u>i7 1 i 

nkl. 1 i n k 30m-Cft^^(J5^J^m*^the.nTt»«W 
*<4J-*>-5. -e©^. :ftlBf^J-iirai&20fJ>^ («»PBi670S> 
^) lr«2-:30U 1 i n k 1 , 1 i n k 3 CO h 5 b 
y i7 amm L . t» A> « MMP ©4*® IC ;a: S t O O , 

2-DOU >i7 1 i n k 1. 1 i n k30h5b .yi7©|i 
A^JR^LTI/iofco N5b-y^7WiR*^ra (convergenc 
e time) i,±^m^WLmmi)^'im^X&-:>rc. 
[0 1 2 21 — ai 6lC*5t»Ttt. As/v'n.tettft 
(Hash granularity) £20 %(C!S£L;^J^^(^, @1 

(OiR:$B$m (convergence time) \tM^^WLmib*^<h20 
mt, El 5lw5^LfclS»J:0t)fi<;a:tjfct>WO. 
h5b>vi^*<iS»feL'TiiftiJfflilcRBSClt«;fJc<, 2'D(0 
')>i7 I inkl, 1 ink3(0h5b>;/i7 omtmiS: 
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[0 12 3] TUt}*). yNy->3.e[4*S (Hash granula 
rity) ^mmzWL&rtUt, iiMffllfCJ:oT h5t>y^ 

T€r-5. cmirjtJLT. Ayv'a.Sttttt (Hash granula 

rity) ^&isf)\z^mm\t. Mm^Wiizmr^^mu^ 

m]Z-^t:)itxm^iZ/\y >- zL^iKS. (Hash granularil 

to 1 2 4] (2-7) -^-rote 
jS:*3. ±f205?J6je^T«. MPLS (Multi-Protocol 

Label Swi tching) SfflV^. M P L S ©^'^;l't8ftgS'ffl 
HT. ;l/-v=-f >yya hn;l.ittS;iS:^jl/— h<£l9:^ 

flfe, ATM (Asynchronous Transfer Mode) FR (Frame 
Relay) K-^2ffig«5yp hn;i'*fflt^ 

T. W-'r-V3( IP) i:«S/&:S;i/-H«r^Sb, Mm 

[0 12 5] ±mi'rz^Mmmizm^ 

SI'S? UTHMT -5 C ^, 
(2-8) #|E 

[#IB1] ^mTcffl^^Bt. ««5t2t«Set. -h 
nfceiSligKCD h 7 k >;/ i7 !t#tt$riR«-r-S h 7 1 i'lt 

[0 12 6] [#fE2] %«7t:jl«^Bt. 
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tif)^\z:rcm^ti^'pmmmmmtt:^tji^ru?>'i >^ 

Xttfl&®ilM«B»Cgfgfc$nfce2IS»© h 7 1 

it#tcat?t»T, es&SK©iiap-B'jia^*i3£*ff?a:^*'j 
[0 12 7] [fifiBs] ^mTtmmMii^ mm^m 

hyp hn;i/:?iy h7— i'Sfli/Kr^iflafEmTt 

mmmm.&.f^(^Mmmm\zm-f<bn^mm-^^-ox. m. 
mm^mizmnk^tirz&mm&o) hyuy i/it^^^iam 

[0 12 8] [#IB4] Kh^k^/^^^flSiRftgRdS. 

-miztim<DBmmi&mmmm. 

30 -5. #iB4|S«©fi2IS8Sft!lffll^B. 

[0 12 9] [f+IE6] feh7t^/i7«fttJR«ffiC:fo 

ig8S«iJffl£B. 

[0 13 0] [#E8] Wih7\^vt^m^^mUifi. 
|R« bfc h 7 t i7 !|#ttfli®S::*:fii«r h 7 t >y !|ti4fii 

IS 1 3 cDVi-rn*^— JSizfE®<oesiS8&ft'J»^B. 

tr -5. #IE 1 Xtt#fiB 3 lC|B«©ej||)g8S*iJffll^B. 
50- [0 13 1] [f+IElO] Kh^tyi'ltttffittSB 
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[0 13 2] [(*IE12] «h-5tyi74*ttiK^a5 
CO 13 3] [#fE14] K%«7Cjl«««l:^tt^ 

[0 13 4] [#iEi 5] m^mTtmm^mizmn'b 

Clt*«fSici:-r-5, f*iaiX«^*IS2lCfElt©e)3l«8S 

nm^. m'pmmm^m\zii^^T^^Lrz/-^^y h^m 
* c t t-r -5. #ia 1 x«#iE 2 (cfiBf^oejUig 

[0135] [f*fE 1 7 ] 

[#fBi8] m^m7tmmmmizmi-^'=>n^m^mm. 

4$afr*. •^fElX«f*IB2tcfB«©e2IS8SftdiW^ 

Bo 

[0136] [^*fE 1 9 ] Kf!«7cjl«^SIcKtt e> 
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©4#b. s.^. g[%«7tjim^fit'»fte.nsK«3£ 

n^^^mr^tth\z. i^mw^m-vm^titzj'^^ 
mmmizmr^mmiz&-:s^. &m.m^ii&iia-r^t>^m 

ist-rs. #faixtt#iE2iciB«©e2isK*!ifws 

[0 13 7] [(+IE2 0] M*<Ji£g|5ir*5tt*K«a»# 

^<D'pf3.< t%—'z>^^i!t)^j^v\zmf$.tin^iiizi> 
ic. Kesis8Siii)p-g'ji**'j)£#eji^ 

^-r-&. #fBi 9iB«t<D€MigEe&msB. 
[0 13 8] [f*iE2 1] ^nmTcmmmmizmf ^ 

mm^ ^m.w^sc-^n^ntz^ntnmiim3<ommm<D 

m^nrjiz>j:o\zmis.^tix\^^^zLt^!i^mt-r^. # 
IE 2 ofEm<^&m.m^mmmm. 

[0 13 9] [f+fE2 2] M%«7Cjlfi«B(Ciatt6. 

mm, 

[0140] [#E 2 3 ] KSEMTtjiasBtcsatt e. 

mm, $^itmRzfmnmo o % oyi^ts. < 1 1 i/^-rn*^— 
*<Miic; -r s ig» g'j i^ffl »ip fii * T 0 ^ T t » Ac « ^ »' , 

ig^mti^^B. 

[0 14 1] [(*E2 4] KSiff^a**. a/j>miH* 
#E 1 9 ~ 2 3 ©i>-rn*^-«icEife©e)3i»K«!itBi» 

6. 

[0 14 2] [#E2 5] K/'^-r:/€e 



(19) 

35 

#E1 9~2 3<Dti-rn*»— :^CfB«oe2ligK*J 
[0 14 3] [f*fS2 6] KfE«7Cjl«SeiCSlte. 

■5, •M-fB 1 X»#E 2 {cfBftcoeSISB&^JW^B. 
CO 1 4 4] [#E2 7] g[|fi«7C3l«»e»Ci9:lt& 

[0145] [Mm 2 8 ] ^^m^mmmmizmn e> 
mmii-r^. #isix«{*iE2icia«oejiiSKft'jfflis 

{So 

[0 14 6] [frffa2 9] K^mTcMMSfSlClfttte. 
T. "^yy^^izhyiiyi^ya — ^mKi^ii^Jzoizm 

[0 14 7] [f=tfS3i] isi^m^mmmmizwt^'b 

(cyclic redundancy check) Sr^tifciSfiE^fr^'? d 5fl 
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t^^mt-r^. (+fE3 ofE«(^egiiSBS©jffliSB. 

[#153 2] K%«7t:jl«SOlC®:tte.n«.Kftl^l^ 
^{t6P*^ W^y'>=i-mmzJ::^mWi:l'X. Xiim<D 

fS-r-sdti^sstt-^. #E3 oiamogitggsftijffli 
[01481 [f+E 3 3 ] tmrnTtmrnmrnzmn^ 

fflv^-SCtSrl^mt-r*. f*E3 0E«©eSIS8&Mffli 

[#E3 4] %«7c;)l«^ll<i:. ««5tffi«««t. 
tg;^c«Scoesiigl»i:. ±Eei^SteOi^>mAMc:ft-^ 

^nfcfe h ^ t >;/ i^ittis^Efe^mTtji^SBtcjiai-r ^ 

E5!«7Ea«S«»C*itiT. K56«7Cjl«SfilcSSJSS 

nfceiiiigssw H ^ t ^7 ^itx«-r 5 h 5 t ^ 4t 
nfe h 7 1 -y Wjl««fiA^ e-w ^> n 

ntzm.mmmzm-:s^^x^mM!^^^iu't^mmrz> 
T?** e nfcftiBf ;£«»coesi«KmTi^^<tr SAW 

[0 14 9] [#E3 5] ^mTtmrn^mt. tstm^t 
afi^et. ±Eo56«7ca«^gt««5feaMsa<i: 

-rn*Mc:fr-^^ns4'8iam««i:2:^^j:ATfj:S'f > 

«BT^ffl-r'<<. Ka««axiffi<DffimsBicgEiK 

$nfcej||igB&<^ h 7 t -y i7!|#1t<&iR«-r ^ h 5 t -y ^ 
!|tttiR«^©<l:, Kh7t>yi7#tt1X*^S-eiR«$n 
fcfe h 9 1 >y i7 4*tt*fl&<DamilBCafll-r s h 5 1 -y 
i'iRrttaftl^&i:. teK^t-y^^ltttiR^^e-CiR*^ 

nfcfe h 7 1 -y i'iRFttfca-pa^Tfti^^rmiic-r ^ A^iS 

m.tmimx^m'it.t^^t^^^iM^^iivx. ±Mmm 
SIB * ta«g ^5 -a- •& fc «6 jinii^wffli y o ^ A ES 
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[0 15 0] 

~3, 9, 10) »C<kn«. #jl«S{l{C*3V»T h7b 

j^Lu^mmmm (.mm^mmmm) sTtc^st©;!'- 

[0 15 1] *rc. h^t-y^^ttiR*gPtC> itXALfc 

[0152]StC. h^t-yi7!|$ttiKaeBlC, iK«L;t 
h ^ t «y ^ !Rf14<itC5a;*ctt4r h 7 k i' «f14ttOf^^ffl 

ztHzj^iomm.\zm-mo:»\^-^-(>'!f:fob:i)Vi: 
CO 1 5 3] ^e>tc. h^t-^^i'il^ttfflftiaRf::, h^k 
it^;i<i:*tT^, ccD<t5(cfti«, ia»^**fT-r5 
fc, h^k'vi'^tttaftifasic. h^kyi^ittticpi-r* 
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[0154] ^^.{C, h^k-yi^ltttiR^gPI-. H^k 
lt-5Ci:*^T#. c:<D<t-5IC-rtl«. ^JiJfflj&KN^k 

(c^j^-f'S. *fc> ««?tjim^«icffittensh7k 

•5 (W*^5) . 

[0 15 5] $e.ic. 56m7ta^siuciatt^nsh9 

±^mm^mzm^-r^^s^&fSi»^z.t7i)^-^^. z.<r> 

\ztn\s.. i«^«F*^fTr-5 c p M^<nm(mt\z.i3'^t(^ 

CO 1 5 6] ^m7tmmmu\zwLn <bn^^m 
mMmz. ^m=&mmmz^i>^x^^vtut^y hmm 

[0 15 7] %«7ciim^BI-^tt^>n^*iJ^a5 

[0 15 8] }a»^&-c?»e.nfc/i'ry<^ffl^ 

[0 15 9] ^tz, jt^#eT»e.nrccne.©/My 
so le*»cJf^uTejf|ils^s*Ji^lD■rs*»fi|Jllfe•r4*^«?^^J3t* 
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[0 16 0] ^fc, *ij5£a5*^ fti^j^mgp-c^j&enfc 
^-r*A^s*^*8t3e-r«^et*-€-?5:^Tt><t<. ceo 

[0 16 1] *fc> ?tm7mmmm\zm-f i^n^^mi^ 
«c icao* t » T±e iHiggs Jc !/> T*«e) e> 

i^m.m:^(fi^m.^^mzxnit^m<ni^m\L^^ 

to 1 6 23 f£«7CJl<B^BtCl9:^^e.n■Sft^Bf 

:i<D^o\zirt\.\t. mms.^m<r>mmit^m:m. 

3&VNy i^a-KSfct bT. CRC (cyclic redundancy ch 
eck) A:»3fiS©tf-y K4e©An#x. 

J: 0 7 >^i=>7igS:<B^f^fiJ-rstS@:S:fT/S ^ J: p tc 
^^bfcO. A-y->3.MS:coA:»jfli<tbT. n^yh\z 

[01] (a) , (b) (^2^fgQQ(Dlg9KqQ@T%2>. 
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[S2] (a), (b) «MPL S*5/ H^-dJ'SiJiBa 

[03] MPL ST?fflt»S5'^Jl'S:ift?B-rS0Tf*S. 

[04] MPL STffl^>-65'^;U€:i5iW-rS0T*S. 

[05] L S P«:l5iWr-50T*.-5. 

[06] RSVP-LSP-Tunne 10>t';/-fe— 

[07] 3|c5!W<3D-j|J6}^JiCiaffl$tl«MPLS:^.y 
h "7-^^ S:ift?g-r50TSS, 
10 [08] 5l*6}^lii:bTCOMPL S;U-:J'iD 

tS^:/n .yir0T?**. 

[0 9] *f£?BCD— SIMJ^ffitbTOMPLSJU-^'ro 
i70-C*'5. 

[01 0] ii«iftiafS:Kwrs0-c*2). 
[011] 3^ft-r-5ggjft?ffiic&ittwrs0-e»s. 

[012] *lt89S®«=&ittW-rS0t?*-5. 
[013] Au/->3lM&W— ^J€:lttia-r*0-C*-5. 
[0.14] *!^assgl»^^y h'7-i'*iJlM-rs0'rfc 

-5. 

[015] ft1&IIIStt«gfPffi^*W-fi»y*l5iM1"«0t? 

[016] ^^IIIS1£«EfFffi<S«(Ofl&<O0iJ%i%^-r^0 

(?J^®ltt?«] 
1 

1 s %«7cjim«e 

1 D mm^tmm^m. 
1 R ^mmm^m. 
30 2 - i 

3. 3 A h^tyi'iHpttiKSSP 

3B h^t-y^ltttSmSP 

6 *ij;£g|5 

7 ft^^i^^rtsp 

11, 11' MPLS;!/-^' 

lis 5i«7cMPLs;i/— (««7cafi^B) 

IID. IID' ««5feMPLS;U-^' 

40 mm) 

IIR. IIR* (tJiStMPL S;!'-^^ (*«l3l«S 
S) 

12-1 esisK 

111 I P/-^^y htejUfiP 

112 >i?'7'D hnjUSS 
1 1 3 A;xs*?ffi 

I 1 3A u vi'^^ffiT^-^'-S— 
114 L s ps^ap 

I I 4 A Rmm^mmT'—s^^-T. 1 1 4 a 

so 115 L S PKJtSR 
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116 h7t5/i'X>v?n7U >4'ffl 

1 1 6 A ftiar siBdS? 

116B h7k«yi7#tt<iiftSCg5 

116C h'7izyif:t.>z^=.7*)>iffl^W& 
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1 1 6 D ftitiasgp 

1 2 0 R- 1 ~ 1 2 0 R- 5 LSR 
1 2 1 A^^^^d 
1 2 2 ftliifSm^ll 



1 0] 




3A 
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[SI3] 



Label stack 



LAN (Ether. etc.) 



1 label 


S»0 


ttlT 




1 label 


S-0 


TTL 


• 
• 
« 


1 label 







L3 pay load 



L3 header 



Shin header 



L2 header 



LLC/SNAP Header 
ethertype 

>0x8B47CltPLS unlcast] 
«0x8848aiPLS aulticast] 



PPP(overSONET) 



=0x828 DiPLSCP] 
»0x0281[MPLS unicast] 
=0x0283 [MPLS nulticast] 



[BI4] 



Lab8l(20blts) 


(Sblts) 


S 

Obit) 


TTL 
(Bblts) 
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ingress (AQ) 
LSR 



Egress (aSP) 
LSR 

















LSR1 


J — 


LSR2 


J — 


LSR3 


}— 


LSR4 



PATH^ ^/-b- v 



(LABEL REQUEST) 



Resv> y-fe — V 



(LABEL) 



PATH^ -^-b-v 



(LABEL_REQUEST) 



(LABEL) 



PATHp< y-fe— y , 

(labelJequest) ^' 
Resv> 'vfe— y 



(UBEL) 



[07] 

IIR(IIR') IIR(IIR') 




( sourcex 
\ routery 



|ink_M 



/dest inalion-* 
Vrouter J 



1ID(11D^ 



I2-N 



[IS 1 2] 

Z (P affect ivex LBW) : %WiO K 9 b v ^ CD*^ 



p affoctivax LBW 





pathi 


pathZ 1 path3 | 


path4 






its \ 




pathi 


path2 1 path3 


path4 



p affect i ve x LBW + A ts 
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mm 2 001-320420 



m8] 



LSP 
Setup 



Information 
Flooding 
< 



Packet In 



11 (11*) 

1_ 



116(116') 



113 



h 9 b 5> 



mm 



r 

113A 



z 



114 ^ 



LSP 



114A 



115 




LSP 



>Vzfa haiM» 



112 



IP vimn 



LSP 
Setup 



Information 
Flooding 



Packet Out 



111 



116 (116-) 
A. 



tv^'xyi;=,7''j >yS5 



h 5 t 



116D 



nec 



116B 



h5 t v^^4#tt<l 



116A 



[01 3] 

32b its IP address (IPv4) 
>■ 





Upper 16b its Lower 16b its 



EXOR 



LSP 



+ 



16b its integer 
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load 

IP f Ions balancing^^ 
^ f linka 



9 



— ^ 




I lOObase-T 










^*^illlirJI|«frlT4'lMK±'hffl«t'4TB 1 » 

1^ ir±jat*ic^ttrt 



F^— 5K030 GA13 HA08 HB06 HCOl HD03 
KX30 LB06 LCll MC09 



